算法之顺序查找【C语言】

注：摘自《数据结构》，黄国瑜，叶乃菁编著，清华大学出版社。

需求：运用顺序查找法来查找数据中某一个特定值

分析：一个一个遍历且比较，找到报匹配成功，未找到报匹配失败。时间复杂度为O(n)。

/**
 *功能：顺序查找
 */
#include <stdio.h>

const int Data[20]={1,7,9,12,15,16,20,32,35,67,78,80,83,89,90,92,97,108,120,177};//数据数组
int Counter = 1;//查找次数计数器

/**
 *顺序查找
 */
int Seq_Search(int Key){
	int i;//索引值

	for(i=0;i<20;i++){
		printf("[%d]",Data[i]);//输出数据
		if(Key == Data[i])//查找到数据
				return 1;
		Counter++;//计数器加一
	}

	return 0;//未查找到数据
}

/**
 *主程序
 */
void main(void){
	int KeyValue;//查找值

	printf("Please enter your key value:");
	scanf("%d",&KeyValue);//输入查找值

	if(Seq_Search(KeyValue))
			printf("\nSearch Time = %d\n",Counter);//查找到后打印查找次数
	else
			printf("No Found!\n");//未找到
}

注：相比较原代码，更改了一小部分，但不影响功能。